PRIMES IN QUADRATIC PROGRESSIONS ON AVERAGE 
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Abstract. In this paper, we establish a theorem on the distribution of primes in quadratic progressions on 
average. 
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1. Introduction and Statements of Results 

It was due to Dirichlet that any linear polynomial represents infinitely many primes provided the coeffi- 
cients are co-prime. Though long been conjectured, analogous statements are not known for any polynomial 
of higher degree. G. H. Hardy and J. E. Littlewood [6] conjectured that 

(1.1) 



Hn 2 +k)~ &(k)s 



where A is the von Mangoldt function and &(k) is a constant that depends only on k. Their conjec- 
ture is in an equivalent but different form as in (jl.ip . Moreover, they also gave conjectures regarding the 
representation of primes by any quadratic polynomial that may conceivably represent infinitely many primes. 

In this paper, we aim to prove that (|1.1|) holds for almost all square- free k < y if x 2 (logx)~ A < y < x 2 . 
More in particular, we shall prove the following. 

Theorem. Given A, B > 0, we have, for x 2 (\ogx)~ A < y < x 2 , 

i 



(1.2) 



whe 



E 

k<y 
M 2 (fe)=l 



A(n 2 + k) - &{k)x 



n < x 



= o 



yx- 



(loga;) J 



©(*) = n 1 



p>2 



p-l 



with being the Legendre symbol. 

From the theorem, we have the following corollary. 
Corollary. Given A, B,C > and 6(k) as defined in the theorem, we have, for x 2 (\ogx)~ A < y < x 2 , that 

(1.3) Y,Mn 2 + k) = S(k)x + o(-£- 

n<x \\ 5 ) 

holds for all square-free k not exceeding y with at most O (^(loga;) -0 ) exceptions 
We note here that if we set 



L(fc) = JJ (l- 

p>2 
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then 



Note that 



&{k)L{k) = n ( 1 

p>2 




Therefore, we have 

p>2 1 1 p>2 y 

It can easily be shown that the infinite products in both the majorant and minorant of the above converge 
absolutely to limits that are independent of k. Moreover, it is well-known that 

(1.5) L(k) ^ and L(k) < logfc, 

since L(k) is the value of a Dirichlet L-function of modulus at most 2k at s = 1. Thus, the inequalities in 
(|1.4[) and (|1.5|) imply that &(k) converges and 

1 1 1 

» T— T, » T—7. » 



log k log y log a: 

The above inequality shows that the main terms in (|1.2[) and (|1.3[) are indeed dominating for the /c's under 
consideration if B > 1 and that we indeed have an "almost all" result. 

Our starting point is the identity 

(1.6) ^^K(n 2 + k) = ( ^ A(m)e(am) ^ e(-a(n 2 + k))da, 

^ Jo ^ 

n<x m<z n<x 

where z — x 2 + y. This identity is a consequence of the orthogonality relations for the function e(z). 

We use the circle method to study the question of interest and employ methods developed by H. Mikawa 
[llj in studying the twin primes conjecture on average. Mikawa's result on twin primes is an improvement 
of earlier results of D. Wolke [14] and A. F. Lavrik [10] and [9]. 

As usual in the circle method, we split the integration interval [0,1] into major arcs and minor arcs. We 
separate the beginning of the so-called singular series from the major arcs contribution which will give rise 
to the main term. We are left with the tail $(fc) of the singular series and certain other error terms from 
the major arcs. The minor arcs contribution shall turn out to be an error term as well. Then we estimate 
the second moments over the square-free numbers k < y of all these error terms. The second moment 
of Q(k) is estimated using the classical large sieve, large sieve for real characters of Heath-Brown [7], the 
Polya- Vinogradov inequality and a Siegel-Walfisz type estimate. To estimate the second moments of the 
other error terms, we use Bessel's and Cauchy's inequalities together with two important Lemmas, Lemma[T] 
due to Gallagher [4] and Lemma [2] due to Wolke [14] and Mikawa [11] . For the estimation of the minor arcs 
contribution we also need a standard bound for quadratic exponential sums due to Weyl. 

We use the following standard notations and conventions in number theory throughout paper: 

The symbol p is reserved for primes. 
e(z) — exp(27rzz) = e 27 " z . 

/ = O(g) means |/| < eg for some unspecified positive constant c. 
/ < g means / = 0(g). 

Following the general convention, we use e to denote a small positive constant which may not be the same 
at each occurrence. 
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2. Preliminary Lemmas 

In this section, we quote lemmas that we shall need in the proofs of our theorem. We begin with the 
following. 



Lemma 1 (Gallagher). Let 2 < A < N/2 and N < N' < 2N . For arbitrary complex numbers a n , we have 



/3|<A"i 



d/3< A" 



N' 



N-A/2 



53 a * 

max{t,Ar}<ra<min{t+A/2,AT'} 



^ a n e(f3n 

N<n<N' 

where the implied constant is absolute. 

Proof. This is Lemma 1 in 4 in a slightly modified form. 

We shall also need the following lemma in our estimates of the error terms. 
Lemma 2 (Wolke, Mikawa). Let 



dt. 



□ 



J(q,A)= J2 ! 

j _ Ja 



X mod q ' 



2N 
N 



x(n)A(r 

t<n<t+qA 



(It. 



where the # over the summation symbol henceforth means that if X = Xo then ^(n)A(n) is replaced by 
A(n) - 1. Let e, A and B > be given. Lf q < (log 7V) S and Af 1//5+e < A < N 1 ^ 6 , then we have 

J(q,A) « (qA) 2 N(\ogN)- A , 

where the implied constant depends only on e, A and B. 

Proof. This is from [11] and is Lemma 2 there. It can be proved using the tools in [14]. □ 

We shall also need the following well-known inequality. 

Lemma 3 (Bcsscl). Let tfii , ■ ■ ■ , <fi r be orthonormal members of an inner product space V over the complex 
numbers and £ G V. Then 

(2.1) 



Proof. This is a standard result. See for example [5] for a proof. 

To estimate the contribution on the minor arcs, we need the following lemma due to Weyl. 
Lemma 4 (Weyl). Given x > 1 and 



□ 



with gcd(a, q) = 1, 



a 1 a 1 
2 <"< - + — , 

q q q q 



^ e(an 2 ) < \ogx (xq 1/2 + (qx) 1/2 ^j , 



where the implied constant is absolute. 
Proof. See exercise 2 on page 215 of [Tj. 

We shall also need the following well-known results in analytic number theory. 
Lemma 5 (Polya- Vinogradov). For any non-principal character x (mod q) we have 



□ 



M<n<M+N 



< 6y/q\ogq. 



Proof. This is quoted from [S] and is Theorem 12.5 there. 



□ 
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For completeness, we also quote the classical large sieve inequality for Dirichlet characters. 

Lemma 6 (Large Sieve). Let {a n } be an arbitrary sequence of complex numbers and Q, M , N be integers 
with Q,N > 0. Then we have 

q 



E g \ -« 
ifi(q) 

q=l X mod q 



M+N 
n=M+l 



M+N 

«(Q 2 + 7V) 

n=M+l 



O n | 2 , 



where means that the sum runs over primitive characters modulo the specified modulus only. 

Proof. See for example [2] , [3] , [H] or (T3] for the proof. □ 

We shall need the large sieve for real characters for the estimate of certain terms in the major arcs 
contribution. 

Lemma 7 (Heath-Brown) . Let M and N be natural numbers and let a\ , . . . , a n be arbitrary complex numbers. 
Then 



m<M 



J2 a - 

n<N 



< (MN) £ (M + N) 



a n \ 2 , 



2<N 



for any e > 0, where the sums over m and n run over the square-free numbers. 
Proof. This is Theorem 1 in [7]. 

3. The Major Arcs 
In this section and next, we consider the contribution of the major arcs defined by 



□ 



(3.1) 
where 



971 



U U - 



q<Qi o=l 

gcd(o,g)=l 



Jq.a — 



, Qi = (loga;) c , Q = x 



l-E 



a la 1 
q qQ' q qQ 

for some c > fixed and suitable . If x is sufficiently large, then Q > Qi and so the intervals J q a with 
q < Qi arc disjoint. We will assume that this is the case throughout the sequel. 

For a € 071, we write 



a = — h fj, with 

q 



< 



qQ' 



Let 



S\(a) = A(m)e(am) and 52(a) = /J e(—an 2 ). 

m<z n<x 

We treat these sums in a manner similar to those treated in [TT] . 
We have 



(3.2) 



Si(a) = A(m)e ( —m j e{f3m) = A(m)e ( —m j 

™<? , \q / ^ \q / 



e([3m) + 0((logz) 2 ). 



rn<z 
gcd(m,g) — 1 



Note that due to the presence of A(m), the contribution from the terms with gcd(m, q) > 1 only comes from 
those rn's that are powers of primes dividing q which can be absorbed into the O-term above. It is also 
noteworthy that the implied constant in (|3.2p is absolute. 

It is elementary to note that if gcd(am, q) = 1, we have 



(3.3) 



e —to — 



— Y x(am)T(x), 



v{q) 



X mod q 
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where 

T (x) := 53 x ( r 

n=l 

is the Gauss sum and ip(q) is the Euler (p function. We thus get that the first term in (|3.2|) is 
-tt E T (x)x(a) 53 x(m)A(m)e(/?m) 



9 

i;/ )< | - 

9 



53 e (P m ) + E ( A ( m ) - X ) e ^ TO ) I + "TT 53 T (x)x(a) ^ x(m)A(m)e(/3rn) 

I m<3 m<2 / X mod q m<2 



X^Xo 

# 



53 e(/3m) + — !— 53 T (x)x( a ) 53 xM A (™)e(/3m) 



Kg) 
<p(q) 

m<.z x mod q m<z 

= T 1 (a)+E 1 {a), 

say, where /i(g) is the Mobius /i function and the meaning of the # over the summation symbol is the same 
as that in Lemma [2] We arrive at 

Si (a) =Ti(a) +E 1 {a) + 0((logz) 2 ). 
We treat 52(a) in a similar way, using (|3.3p . 

5 2 (a) = 53e(--n 2 ) e (-/3n 2 ) = 53^- 53 r(5c) X (-ad*) 53 xVM~/V), 

gcd(n,g)— 

where 

n .* _ 9 - _ d , _ m _ q* 



n 



1* = j' d * = jZj and 5* 



d' d' gcd(d, g*)' gcd(d, g*) 

Hence, we get the following. 

= E^T E rOe)x(-«r) 53 e(-/3n 2 ) 

d|q x mod <jj n<a: 

X 2 =X0 gcd(n, 9 )=d 

+E^y E '■Oe)x(-«r) E xVM-/*» a ) 

d|g x mod q^ n<x 

x Vxo gcd(n,g)=d 

= T 2 {a)+E 2 {a), 

say. Let G = (Z/g^Z)* and G 2 = {g 2 : g G G}. Then it is easy to observe (see for example page 44 of [8]) 
that 

53 r(x)x(-«n= E x(-ad*) E (7) - l G ■ ° 2 ] E 

X mod x mod b mod g* — ad*b={3 mod 

X 2 =X0 X 2 =X0 gcd(&,?J)=l 

where the notation n = □ mod g| means that n is congruent to a square modulo q*. Moreover, we note that 

^ '-~aWl 2 \ 1 ^ /-ad*' 2 

e 



.4^ 6 V9i / ~ [G : G 2 ] 6 I ~ / ~ [G ! G 2 ] f-^ " V gt 

gcd(b,g*) = l gcd(i,9*) =1 gcd(!,g*)=l 

upon noting that ad*l 2 = ad*(ad*l) 2 (mod g*), where a is the multiplicative inverse of a modulo g*. 
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Consequently, we have 



d\q l=\ 

gcd(!,g^)=l 



-ad 



*/2 



E <-? r 



n<x 
gcd(n,g)— d 



Furthermore, we have 



(3.4) 



/ 2_, A(m)e(am) 2, e(— a(n 2 + k))da 



(T!(a) + (a) + 0((loga;) 2 ))(r 2 (a) + E 2 (a))e{-ak)da. 



9.)? 



4. The Singular Series 
We first consider the main term which will be given by the following 



(4.1) 



where 



and 



gcd(a,q) = l 



n,,d(/3) = X! e ^ TO ) E e(-/3n 2 )e(-fc/?) 



m < z 



n<x 
gcd(n,g) = 



5(o, o= E 



i=i 

gcd(l,ql) = l 



-ad*V 
3i 



The integral on the right-hand side of (14. lj) is well- approximated by 



(4 



2) f'y^eWm) V e(-/^ 2 )e(-fc/?)d/3 + Z^" ~ 

gcd(n,g)=rf \ 



E e(-/3n 2 )e(-fc/3) 



71<X 

gcd(n.g)— d 



d/3 



where we have used the bound for the geometric sum over m in the O-term above. Applying Cauchy's 
inequality and Parseval's identity, the O-term in (|4.2|1 is 



(4.3) 



1/2 , \ 

/(?Q) P / 



V 



E <-(3n 2 )e{-kf3) 



n < x 
gcd(n,q) — d 



dp 



»3" 



The first term in (|4.2|) is, by orthogonality of e(z), 

( 4 - 4 ) EE 1= E 1= E i = 

m<Mn<x n<x n*<x/d 

m=n 2 +k gcd(n,q)=d gcd(n*,g/d)=l 
gcd(n,ij)— cZ 

Now combining (|4~Tj) , (|Q|) and (|4~4]) , (HTTj) becomes 



^^ + o(^) = ^* + o( P (g/d)). 



(4.5) 



E 44 E e (-- fc )E 

gcd(o,</) = l 



x + O 



Note that <p(q/d) is much smaller than and hence negligible in comparison with the O-term in (|4.5[) . 
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Now due to the presence of /j,(q) in (|4.5p . it suffices to consider only those q's that are square-free. In that 
case, we have d* — d and q* = q* = q/d. Therefore, (|4.5[) becomes 

gcd(o,q) = l gcd(i,<j/d) = l 

for some fixed C\ > 0. It can be easily observed that 

q/d . . g 

E E e (->) 2 )=E 



gcd(i,g/d)=l 



a . 
e | — r* 
9 



Thus the first term in (14.61) becomes 



where 



9<Ql 

%)=E E e(-^+^ 2 ) 

r=l o=l ^ ^ 

gcd(a,rj) = l 

For primes p, we have 

r=l \a=l \ ^ / / r =l 

p|(r 2 + fc) 

From this it follows that 

ifp = 2, 



(4.8) E(p) = 



ifp>2, 



where ( i s the Legendre symbol. Here we have used that f~^rj + 1 i s the number of solutions to the 
congruence relation 

x 2 + k = (mod p) 

if p is an odd prime. It can also be seen that S(g) is multiplicative in the following way. Given qi and q 2 
with gcd(qi, q 2 ) = 1, we have 

*%)=E E ef-^fc+fen) 2 )" 

gcd(a,qi) = l 

and similarly 

s fe) = E E e (--(fc+(^ 2 ) 2 )) 

r 2 = l o 2 =l V 92 J 

gcd(a,g 2 ) = l 

since, by coprimality of q±, q^ if r\ and r2 run over all residue classes modulo q\ and q2 respectively, then so 
do q 2 ri and q\r 2 respectively. Hence 

qi qi qi 92 

S(gi)S(g 2 ) = E E E E e (/( fc ' a i' fl 2: 91,92,7-1, r 2 )) , 

ri — 1 ai— 1 T2 — 1 a 2 — 1 

gcd(a,(ji) = l gcd(a,g 2 ) = l 

where 

ai92 + a29i aiq 2 (q 2 ri) 2 + a 2 q 1 {q 1 r 2 ) 2 



f(k,ai,a2,qi,q 2 ,ri,r 2 ) = -k- 



q\qi q\q2 
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Note that the above is 



,a 1 q 2 + a 2 qi (a x q 2 + a 2 qi) {qiV 2 + q 2 n ) 2 , .... 
-k (mod 1). 



qiq 2 qiq 2 

As a\ and a 2 run over the primitive residue classes modulo qi and q 2 respectively, a\q 2 + a 2 q\ runs over 
the primitive residue classes modulo q\q 2) and as r\ and r 2 run over the residue classes modulo qi and q 2 
respectively, r^q 2 + r 2 q\ runs over the primitive residue classes modulo q\q 2 . Therefore, we have that 

S(gi)S((? 2 ) = E(gitfe)- 

In other words, E(g) is multiplicative. This fact, together with (|4.8[) . gives that if g is square-free, then 

r o if2| ? , 



£(?) = 



if 2 f g, 



where f - ^) i s now the Jacobi symbol. From the above, we infer that (|4.7|) is 

A*(«) 



(4.9) 



where 



; E 

q<Qi 

2\q 



f(q) 



6(k)x + 0{x\<l>(k)\), 



2j„ 



<?>Ql 



It is easy to show that the so-called singular series 6(fc) can be rewritten as an Euler product: 



(4.10) 



6(k) = n 



»2 



\ M' 

P-i 



We now infer from (|4~6|) , ((49)) and (f4~T0|) that 



(4.11) 



an 



Ti(a)T 2 (a)e(-fca) d " = S(Jfe)a; + O (x |$(fc)| + v/^Q(logx) Cl 
5. The Estimate of the Second Moment of $(k) 



In this section, we estimate the second moment over the square-free numbers k < y of the tail <&(k) of the 
singular series, that is, we estimate 

E i^)! 2 - 

k<y 
M 2 (fc) = l 

Throughout this section, all sums over q are restricted to odd q. The above sum is majorized by 



(5.1) 



«E 

k<y 



E 



Kg) 



E 

fe< a 
M 2 (fe)=i 



E 



Qi<9<(7 

with real numbers U > Q\ and u > 1 to be chosen later 
The first term in (|5 . 1 [) is treated as 



U< 9 <T>V ^ V 9 



E 

fc<y 



E 



M<?) 



E 

k<y 



E 

i<9<(7 



Kg) 

<p{q) 



ip(qi)w(q 2 ) ^ 

h<qi,q2<U rWUrKW k ^ y 



'11 



<l2 



< 



E 

h<q<U 



M 2 (g) 
</? 2 (q) 



EE 



M(?l)M(92) 



E 



-fc 



9i<?2/ gcd(gi,g 2 ) 
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The first term above is 

and the second term, by Lemma [5l is 

« EE 



Qi (log a;) 



Ql<9l,«2<C/ 
915^92 



<p(qi)<p(.Q2 



lo S ( m2 )«lo gU ( £ tJ,) 

\Qi<g<CJ 



< ?7(log[/) C2 , 



with some C2 > 0. Therefore, we have 



(5.2) 



E 



E 

Ql<q<U 



< 



(log a;)' 



+ C/(logC/) E 



To estimate the second term in ()5.1[) . we use both the classical large sieve inequality, Lemma [6j and the 
large sieve for real characters of Heath-Brown 7J, Lemma [7J Using Cauchy's inequality, we have 

2 



E 

k<y 
H 2 (k) = l 



E 



U<q<2^U V * 



where 



E 

k<y 
/x 2 (fe) = l 



E 



2''- 1 (7< g <2'-C/ 



Lemma [7] gives that 

T r < ([/2/) e 2 r£ + ?7 £ - 1 y e+1 2 r(£ - 1) . 
Summing the above over r with 2 r Z7 < y 1+e we get that 

(5.3) Yl T r< (W E r£ + ^y +1 E 2r(£_1) ^ R ( u y 2H Y 



r>l 
2 r U<y 1+ls 



r<R 



r<R 



where 



i? 



log; 



1+s 



u 



It is now easily observed that (|5.3| is 

(5.4) <y 3£ + J7 £ - 1 2 / £+1 . 

Using the classical large sieve inequality, Lemma [6j we have 



(5.5) 



T r «(2 r U + y 2 )^ u . 



We need not worry about the primitivity of characters that is required by Lemma [6l since it is well-known 
that if k = 3 (mod 4) and is square-free then is primitive; if k = 1 (mod 4) and is square-free then 



is primitive and (^-^j = (?)' an< ^ ^ ^ * S sc l uare ~ n ' ee ano - even then the Jacobi symbol is of 

conductor \k/2\. See, for example, §5 of [2]. Hence each primitive character appears at most a bounded 
number of times in T r . We may break the summation over k into three pieces according to whether k = 1,2 
or 3 (mod 4) and then apply Lemma[6]to each of the resulting pieces. Summing ()5.5() over r with y 1+e < 2 r U 
and r < [u + 1] , we obtain that 



(5.6) 



J2 T r < v + y 1 - 



r<[v+l] 
y 1+e <2 r U 
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Let W = 2 V U. For the third term in (|5TT]) , we get 



(5.7) 



S^(t)«-("« 



if k < y < (logW0 2/e by using a similar argument as in the proof of the classical Siegel-Walfisz theorem (see 
PQ, Satz 3.3.3). We note here that if k is even, then the restriction of q being odd on the sum over q on the 

left-hand side of (|5.7p can be removed with no change to the value of the sum, due to the fact that (-^j is 

a character modulo k; and if k is odd, then the sum on the left-hand side of (|5.7p remains unaltered if the 

character (^-^-^J is replaced by the character modulo 2k induced by (^-^j an d the sum over q is extended 

over all g's, both even and odd. In both cases, a Siegel-Walfisz type argument yields the estimate in (|5.7|) . 



Now we set 



v = log 2 



exp (y 



e/2\ 



u 



u = Vv 



and assume without loss of generality that e < 1/5. Then we have 

w «^/ 2 , w = exp (V^ 2 ) i y= (logW0 2/E , 
and from (|5.4|) , (|5.6p and (|5.7p . we get that the sum of second and third terms in (|5.ip is 

<C w (y 3e + E/ £ -y +1 + « + y 1 ^) < y w/2 . 
Therefore, combining (|5.2p and the above, we get that (|5.ip is 

(5.8) < - V . . 

6. The Error Terms from the Major Arcs 



We consider the second moment over k of the remaining terms in (13. 4p term by term. First, by Bessel's 
inequality, Lemma [31 we have 

2 



(6.1) 



E 

k<y 



Ti(a)E2(a)e(—ka)da 



< 



\T 1 (a)E 2 (a)\ 2 da < sup |Ti(a)| 2 



9,)I 



oeaji 



\E 2 (a)\'da 



on 



\E 2 (a)\ da. 



Now, to estimate the second factor of the above, we have 
(6.2) ' " 



/ \E 2 (a)\ 2 da = £ £ / ^(/3)d/3, 

gcd(a,g) = l 



where 



X mod gj" n<x 
xVxo gcd(n,g)=<i 



Applying Cauchy's inequality to f2 g (/3) after breaking the sum over n into dyadic intervals of the form 
N < n < N' < 2N < x and using the fact that \t(x)\ — y/qf, we get that in order to estimate (|6.2p . it 
suffices to estimate 

2 



(6.3) 



a°gzp EE E , _ 

q<Ql d\q x mod q{ 
xVxc 



J2 X 2 (n*)e(-Pn 2 ) 



N<n<N' 
gcd(n.q)—d 



d(3, 
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for some constant C3 > 0. We now apply Gallagher's lemma, Lemma [I] to the integral above. We get that, 
if x is sufficiently large, (|6 . 3[) is majorized by 

2 



(logs) 



E q2 E E 

q<Ql d\q x mod q* 
xVxo 



E 



X 2 (n*) 



max{t,AT}<n<min{t+(jQ/2,JV'} 
gcd(n.q)— d 



df. 



Here we have used that q < Qi = (logx) c and Q = x 1 £ . The character sum above can be rewritten in the 
form 



E *V) 

max{t,N}<n<min{t+qQ/2,N'} 
gcd(n.q)—d 



E *V) 

ma,x{t,N}fd<n*<min{t+qQ/2,N'}/d 
gcd(n* — 1 



E *V)' 

max{t,7V}/(i<ri*<min{t+gQ/2,Af'}/d 

where x' is the (non-trivial) character modulo q* induced by the character \ 2 mod ql . We now apply Polya- 
Vinogradov's estimate, Lemma [51 to the above character sum. Then, collecting all contributions, we arrive 
at the estimate 



(6.4) 



\E 2 {o)\ 2 da <xQ" 2 (log x) c \ 



an 



for some fixed C4 > 0. Consequently, we infer from (|6.1|) and (|6.4|) that 



(6.5) 



E 



Ti(a)i?2(a)e(— fca)da 



x 5 (logx) c 



Now once again, by Bessel's inequality, Lemma 02 we have 



(6.6) 



E 

k<y 



Ei(a)T2(a)e(—ka)da 



</ |£i (a)T 2 (a) | 2 da < sup |T 2 (a)| 2 f |£i(a)| 2 da 
J<m aeari Jot 



< x z 



|£i(a)| 2 da. 



331 



We now need to estimate the integral in (|6.6p involving £'i(a). Breaking the sum over m in Ei(a) into 
dyadic intervals of the form M < m < M' < 2M < z and applying Cauchy's inequality, we get that in order 
to estimate the integral in question, it suffices to estimate 

2 

1 _ * 

tt E T (x)x(°) E x(rn)A(m)e(/3m) 

x mod q M<m<M' 

gcd(a,q) = l 

which is precisely the same as the term B 2 on page 22 of [llj . Using the estimate for B 2 in [TT] which is 
obtained by using Lemma [Q and Lemma [2j we get that this expression is bounded by 

(6-7) « Y, -^(qQr 2 J(q,Q/2) + QlQ(logx) 2 «z(logz) c - ! 



E E 



1/31 <i 



riQ 



d/3 



where J(q, A) is defined in Lemma [2l 

Now from the estimates in (|6.6j) and (|6.7p . we conclude that 



(6.8) 

for any C5 > 0. 



E 

fc<y 



£a(a)T 2 (a)e(— fca)da 



< x 2 2i(logz) 



(logx) c 
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We now observe that by Cauchy's inequality and the estimates in (|6.4p and (|6.7[) 



(6.9) 



E 

k<y 



Ei(a)E2(a)e(—ak)da 



m 



<y f |^i(a)| 2 da f \E 2 (a)\ 2 da < ^ 



Thus, combining (|6.5p , (|6.8p and (|6.9p . we obtain that 

(Ti(a)S 2 (a) +T 2 (a)£a(a) + Ei(a)£; 2 (a)) e(-fca)da 



(6.10) ^ 



an 



2 x 5 (log:r) c * 



(logx) C5 



7. The Minor Arcs 
It still remains to consider the contribution from the minor arcs 

where 9Jt is defined in (13.11). 



We aim to have an estimate of the second moment over k < y of the minor arcs contributions. In 
particular, we need to estimate 

2 



(7.1) 



E 

k<y 



/EAWaMEe(-^ + fc ))d a . 

Using Bessel's inequality, Lemma [3l and Parseval's inequality, the above is 

(7.2) </ |Si(a)S 2 (a)| 2 da< sup |S 2 (a)| 2 / |Si(a)| 2 da < sup |S 2 (a)| 2 z log z, 
where the Si (a) and 82(a) are the sums over m and n in the integrand of (|7.ip . respectively. 

We note that by Dirichlet approximation and the fact that a £ m, 

a I a 1 
7 ,<a<- + — 

q qQ q qQ 

for some a and q with Q\ < q < Q and gcd(a, q) = 1. Therefore, we get, by Lemma[4j 

S 2 (a) « logx (xq- 1 ' 2 + (qx) 1 / 2 ) 

and hence 

sup |5 2 (a)| 2 < (log a:) 2 (^g^ 1 + Qi) ■ 
Thus we infer that (|7.2p . and hence (|7.ip is majorized by 

(7.3) « n X \ c _ 3 +(logxfQx 3 . 

(logx) c J 

8. Proof and Discussion of the Theorem 

Using Cauchy's inequality, combining (|3.4p . (|4.1ip . (|5.8p . (|6.10p and (|7.3p and recalling Q = x 1 ^ 6 , we 
obtain the theorem. 

We would like to note that the result could be improved substantially if we assume the Generalized Rie- 
mann Hypothesis (GRH) for Dirichlet L-functions. Indeed, under GRH, Lemma 2 holds for a much larger 
range of q, namely for q < x Sl with some positive 6±. Moreover, a better majorant for J~(q, A) would be 
true under the GRH. More precisely, we would have in Lemma [2] a saving of a positive power of N rather 
than a saving of a power of logarithm as we have now. These improvements would imply that the theorem 
holds in a much wider y-range, namely x 2 ~ S2 < y < x 2 , for some positive <5 2 . 
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